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Abstract. Rough sets are efficient for data pre-processing in data mining. Ma- 
troids are based on linear algebra and graph theory, and have a variety of applica- 
tions in many fields. Both rough sets and matroids are closely linked with lattice 
theory. In this paper, we use the lattice induced by the collection of all the regular 
sets to establish a matroidal structure and study the relationships between the el- 
ements in the lattice and the closed sets in the matroid. First, when a relation is a 
serial and translation, we prove that the collection of all the regular sets together 
with the set inclusion is a semimodular lattice. Second, we defined a family of 
subsets of universe by the height function of the semimodular lattice and prove 
this family of subsets of universe satisfies the independent sets axiom of matroids. 
The circuits and the rank function of the matroid are also expressed by the height 
function of the semimodular lattice. Third, we establish an approach to obtain all 
the closed sets in the matroid from the semimodular lattice directly. 
Keywords: semimodular lattice, rough set, matroid, closure, independent sets, 
rank function 



1 Introduction 

Rough set theory was introduced by Pawlak in 1982 |jl4"|. It is a new mathematical 
tool to handle inexact, uncertain or vague knowledge and has been successfully applied 
to various fields such as machine learning, pattern recognition and data mining and 
so on B8I12I15I . Using some other mathematical theories, such as fuzzy sets B13I17L 
boolean algebra 1161181 . topology [ 10 20 24 1 and lattice theory B2I4I5I . to study rough 
sets has became another kind of important generalizations of rough sets. Specially, ma- 
troids also have been used to study rough sets recently 1211251 . 

Matroid theory |9 1 proposed by Whitney is a generalization of linear algebra, graph 
theory, transcendence theory and semimodular lattices. Matroids have been applied to a 
number of fields, such as combinatorial optimization [11], algorithm design [3], infor- 
mation coding [ 19 1 and so on. Therefore, matroids are more likely to enrich generalized 
rough sets based on relations and broaden their applications. 

Both rough sets and matroids are closely linked with lattice theory. In this paper, 
we use the fixed points of the lower approximation of the upper approximation of gen- 
eralized rough sets based on a serial and translation relation to establish a matroid and 
study the relationships between the elements in the fixed points and the closed sets of 
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the matroid. The collection of all the fixed points of the lower approximation of the 
upper approximation of generalized rough sets are regular sets. When a relation is a 
serial and translation, the collection of all the regular sets together with a set inclusion 
is a semimodular. We defined a family of subsets of universe by the height function of 
the semimodular lattice and we call this family of subsets of universe the basis of the 
lattice. The basis of the lattice satisfies the independent sets axiom of matroids. Based 
on this, a matroid is establish. The circuits and the rank function of the matroid are 
also expressed by the height function of the semimodular lattice. The height function 
of any element in the semimodular lattice is equal to the rank function of the element 
with respect to the matroid induced by the lattice. Moreover, we establish an approach 
to obtain all the closed sets in the matroid from the semimodular lattice directly. This 
approach is divided into five steps. First, any atom in the semimodular lattice is the 
closed set in the matroid induced by the lattice. Second, the single point is a subset of 
the universe but not a subset of any atom of the semimodular lattice is the closed set of 
the matroid induced by the lattice. The collection of all these single points is denoted 
as £(Reg(U, R)). Third, any element in the semimodular lattice is the closed set in the 
matroid induced by the lattice. Fourth, the closure of any proper subset of any regular 
set whose height function is 2 in the semimodular lattice is equal to the regular set if 
the subset is not in the collection of £(Reg(U, R)) and not even an atom of the lattice. 
Fifth, the closure of a set, a regular set whose height function is n — 1 in the semimod- 
ular lattice is a proper subset of the set and the set is a proper subset of the other regular 
set whose height function is n in the semimodular lattice, is equal to the regular set that 
the height function is n. 

The rest of this paper is organized as follows. In Section 2, we review some basic 
knowledge about generalized rough sets based on relations, matroids and lattices. In 
Section 3, we establish a matroidal structure by the semimodular lattice generated by 
the collection of all the regular sets and study the relationships between the elements 
in the lattice and the closed sets in the matroid. These regular sets are generated by 
the fixed points of the lower approximation of the upper approximation of generalized 
rough sets based on a serial and translation relation. Finally, we conclude this paper in 
Section 4. 

2 Basic definitions 

In this section, we recall some basic definitions and related results of generalized 
rough sets based on relations, matroids and lattices which will be used in this paper. 

2.1 Relation based generalized rough sets 

Lower and upper approximations are key notions in generalized approximation 
space. In the following definition, we introduce the lower and upper approximation 
operators of generalized approximation space through the successor neighborhood. 

Definition 1 (Lower and upper approximation operators [23]) Let (U, R) be a gener- 
alized approximation space. For any X C U, the lower and upper approximations of 
X in (U, R) are, respectively defined as 



_R(X) = {x£ U\R s {x) C X}, 

R(X) = {xe U\R s {x) ni^f)}. 



The operators R, R : V(U) — >• V(U) are, respectively called the lower and upper 
approximation operators in (U, R). 

In the following definition, we use the lower and upper approximation operators to 
describe a serial relation and a transitive relation on a universe. 

Lemma 1 (l[23]l) Let (U, R) be a generalized approximation space. Then the following 
statements are equivalent: 

(1) R is serial; 

(2) R{X) C R(X) for all X C U; 

(3) i(0) = (0); 

(4) R(U) = U. 

Lemma 2 (l[23\l) Let (U, R) be a generalized approximation space. Then the following 
statements are equivalent: 

(1) R is transitive; 

(2) R{X) C R{R{X))for all X C {/; 

(3) R(R(X)) C R(X)for all X CU. 

In the following definition, we define a regular set by the fixed point of the lower 
approximation of the upper approximation of generalized rough sets. 

Definition 2 ([22]) Let (U, R) be a generalized approximation space and X C U. If 
X = RR{X), then X is called a regular set of(U, R). The collection of all regular sets 
of(U, R) is denoted as Reg(U, R). 

The following lemma shows that any regular set is the fixed point of the lower 
approximation of itself if the relation is serial and translation. 

Lemma 3 ( H22\l ) Let (U, R) be a generalized approximation space. If R is serial and 
transitive, then for all X € Reg(U, R), X — R(X) C R(X). 

The following theorem shows that the collection of all regular sets together with 
the set inclusion is a lattice if the relation is serial and translation. For any subset of 
the collection of all regular sets, the least upper bound is the lower approximation of 
the upper approximation of the join of all elements in the subset and the greatest lower 
bound is the intersection of all elements in the subset. 

Proposition 1 ( H22V ) Let (U, R) be a generalized approximation space. If R is serial 
and transitive, then in (Reg(U, R),Q), we have 

(1) V ieI X l = RR(^eiX l ); 

(2) A teI X, = n ieI (Xi). 



2.2 Matroids 



A characteristic of matroids is that they are defined in many different but equivalent 
ways. In the following definition, we will introduce one that focuses on independent 
sets. 

Definition 3 (Matroid [9]) A matroid is a pair M — (E, I) where E is a finite set, and 
I ( independent sets) is a family of subsets of E satisfying the following three conditions: 

(71) el; 

(72) if I G I, and V C I, then V E I; 

(13) if I\, Ii S I, and < \l2\, then there exists e G I2 — I\ such that I\ U {e} £ I. 
where \X\ denotes the cardinality of X. 

In a matroid, a subset is a dependent set if it is not an independent set. Any circuit 
of a matroid is a minimal dependent set. 

Definition 4 ( Circuit S9jjl) A minimal dependent set in a matroid M is called a cir- 
cuit of M and we denote the set of all circuits of M by C or C(M), i.e., C(M) = 
Min(Opp(l)), where Opp(l) = 2 B - I. 

Clearly, when I is given one can determine C and vice versa. 
The rank function plays an important role in matroid theory, and it is defined as 
follows. 

Definition 5 (rank function fi9}/): Let M = (E 1 1) be a matroid. The rank function rj,; 
of M is defined as rjvf(AT) = max{|/| \I C X, and I £ I}for all X C E. We omit the 
subscript M when there is no confusion. 

One of equivalent definitions of a matroid is represented in terms of its rank func- 
tion. And a matroid and its rank function are uniquely determined by each other. 

Proposition 2 (7 9/) Let M = (E,T) be a matroid and Tm its rank function. For all 
X C E,r M (X) = \X\ if and only if X e L 

The closure operator is one of important characteristics of matroids. A matroid and 
its closure operator can uniquely determine each other. In order to represent the rela- 
tionship between an element and a set of a universe, we introduce the closure operator 
through the rank function in matroids. 

Definition 6 (Closure Let M — (E, I) be a matroid and X C U. For any u 6 U, 

if I'M {X) = tm{X U {if}), u dependents on X. The subset including all elements 
depending on X of U is called the closure with respect to X and denoted by cIm- 

cIm(X) = {x e E\r M (X) = r M (X U {u})} 

where cIm is called the closure operator of M. 

In a matroid, if the closure of a set is equal to itself, then the set is a closed set. 

Definition 7 (Closed set jj^jj) Let M = (E, I) be a matroid and X C U. Therefore X 
is a closed set of M if cIm(X) = X. 



2.3 Lattices 



There are two equivalent ways to define lattices: the first is based on the notion of 
the partially ordered sets, and the second one utilizes lattices as an algebraic system. In 
the following definition, we will introduce one that based on the notion of the partially 
ordered sets. 

Definition 8 ( 4716171/ ) A partially ordered set (L,<) (or Lfor short) is a lattice ifaVb 
and a A b exist for all a, b G P. 

Definition 9 ( M\6\71l ) Let L be a partially ordered set and a,i) £ L. We say that a is 
covered by b (orb covers a) if a < b and there is no element c in L with a < c < b. And 
a is covered by b is written as a -< b. 

Definition 10 ( HI 161 71/ ) Let L be a lattice with a zero element 0. a G L is called an 
atom of L if a covers 0. And all atoms in L are denoted by A(L). 

A semimodular lattice is defined as follows. 

Definition 11 f 47 161 71/ ) A lattice L is called a semimodular if it satisfies the following 
condition: 

[a A b, b] ={aA b, b} implies that [a, a V b] — {a, a V b}. 

3 Induction of matroid by regular sets 

In this section, we propose a matroidal structure which is induced by the collection 
of all the regular sets that generated by generalized rough sets based on a serial and 
transitive relation. First, we prove that the collection of all the regular sets together with 
the set inclusion is a semimodular lattice if the relation is serial and transitive. 

Theorem 1 If R is serial and transitive, then (Reg(U, R), C) is a semimodular lattice. 

Proof. Suppose (Reg(U, R), C) is not a semimodular lattice. For any IT e Reg(U, R), 
X A Y -< Y, there exists Z G Reg(U, R) such that X < Z < RR(X U Y). There- 
fore, X n Y = Z n Y and RR(X U Y) = RR(Z U Y). Let Z = Z - X. Since 
X,Y, Z G Reg(U, R), then X = R(X) C R(X), Y = R(Y) C R(Y) and Z = R(Z) 
C R(Z). So there exists z G Z such that R s {z ) £ X. Since X = R(X), then R s (x) 
C X for all x £ X. Similarly, we can prove that R s (y) Q Y and R s (z) C Z for all 
y G X, z G Z. For any x G Y U Z, x G Y or x G Z. So R s (x) C Y or R s (x) C 
i.e., 7? s (.t) C7UZ. Hence a; G R(Y U Z), i.e., Y U Z C U Z). Since i? is 
a serial and transitive, according to Lemma [T] and Lemma [2] F U Z C R(Y U Z) C 
7?(7i(r U Z)) C 7?i?(y U Z)). Similarly, we can prove that Y U X C 7?7?(y Ul)). 
So z G 7?^(F U X)), which implies that R s (z a ) C 7?(F U X), i.e., y G 7?(F U X) 
for any y G R s (zq). Since 7? s (z ) C Z, then y G Z. If y G X, then fl s (y) C X, 
i.e., i? s (y) nl^.Soi/e 7?(X), i.e., 7? s (z ) C 7?(X). So z G 7U?P0 = ^, 
which is contradictory to zq ^ X. If y G Zo, then R s (y) Q Z and R s {y) -X'. So 
fi s (i/) fl I 7^ or R s (y) fl X = 0. We have proved that a contradiction arises if 



R s (y) H X ^ 0. When R s (y) n X = 0, # s (y) n (X U Y) = 0, which is contra- 
dictory to y e R(Y U X) for any y g i? s (z )- Therefore, Z £ Reg(U,R). Hence 
X -< RR(X U y), i.e., (Reg(U, R),Q) is a semimodular lattice. 

The following proposition establishes a family of subsets of universe from the height 
function of the semimodular lattice induced by all the regular sets based on a serial and 
translation relation. 

Definition 12 Let R be a serial and transitive relation on U and h the height function 
of (Reg(U, R), C). We define a family of sets on (Reg(U, R), C) with respect to h as 
follows: 

I(Reg(U,R);h) = {X C U\h(Y) > \XnY\,W G Reg(U,R)}. 

We call \(Reg(U, R); h) the basis of Reg(U, R) with respect to h. 

In the following proposition, we will prove the basis of Reg(U, R) with respect to h 
satisfies the independent sets axiom of matroid when the relation is serial and transitive. 

Proposition 3 Let R be a relation on U and h the height function of (Reg(U, R), C). 
If R is a serial and transitive, then I(Reg(U, R); h) satisfies (II), (12) and (13) in 
Proposition [i] 

Proof. (II): Since R is a serial relation, then R s (x) ^ for any x G U. Since n 
R s (x) = and R s (x) <£ for any x G U, then G Reg(U,R). Since h(Y) > 
|0 n Y | = for any Y G (Reg(U, R),C), then G l(Reg(U, R); h). 
(12): If I 2 S l(Reg(U, R);h) and h C 7 2 , then h(Y) > \I 2 HY\> \h n Y\ for all 
Y G (7ie 5 ([/, i?), C). Hence I x € I(Reg(U, R); h). 

(73):Forany7i,7 2 G I(Reg(U, R); h), Yj G Reg(U, R)(Yj(j e J) ^ U) and |7i| < 
|/ 2 |, if |/i n Fjl = ft(Y^), then \(h U {e}) n Y,| = h(Yj) for any e G 7 2 - 7l - 
UjejYj CJj - Ii. For any F fc G Reg(U,R)(k G X), if |/i n Yfc| < fc(n), then 
|(/iU{e})nr fe | < |7 x nife|+l < If there exists j G J such that 7 2 -7i-Yj = 0, 

then / a C n 7 2 ) U F,-. Since < |J 2 |, then |7 : - (7 X n J 2 )| < |7 2 - (h n 7 2 )|. 
Hence |7 2 nYj | > |7inYj | = ft(Yj), which is contradictory to 7 2 G I(Reg(U, R);h). So 
I 2 -h-Yj ^ for any j G J. If there exist/,/' G J such that 7 2 - h-Yj'-Yf = 0, 
then there exists a G (7 2 - h - Yj,) n Y,-» = (7 2 - 7i - Yj,) n 7 2 , 6 G (7 2 - 7i - 
fy) n Y y = (7 2 - Ii - n 7 2 . If m = |(7 2 -h- Yj,) n 7 2 | > l,n 2 = 
|(7 2 - Ii - Y}») n 7 2 | > 1, then > \Yj„ n 7 2 | = |7 X n 7 2 + m|, > 

|fyni" 2 | = |7 1 n7 2 +n 2 |and|7 2 | = |7in7 2 +m+n 2 |. Since h(Yj,) = |iinl^| < 
and = \h n Y,» | < |7i|, then \h n 7 2 + m + n 2 | < |7i|. So, |7 2 | < \h\, 

which is contradictory to |7i| < |7 2 |. Therefore, Ii — I\ — Yy — Yj„ ^ for any 
G J. If \h | = n, then there exists f G J such that |7t n | = n. If | J| > 3 and 
Yj(j eJ)^U, then /i(Y,» ) = |7t n Yj„ \ < n f or any /' G J - {j 1 }. So Y r C Yj, = 
RR(Uj,, e j_{j,-}Yj,>). Therefore, I 2 — I\ — Uj e jYj = I% — Ii—Yj, ^ 0. Consequently, 
there exists e G 7 2 - h - U jeJ Yj C 7 2 - I\ such that |(7i U {e}) n Y\ < h(Y) for 
any Y G (Reg(U, R),C.). 

Theorem[T]and proposition [3] show that a serial and transitive relation can generate 
a semimodular lattice and this lattice can generate a matroid. 



Definition 13 Let R be a serial and transitive relation on U and h the height function 
of(Reg(U, R),C.). The matroid with I(Reg(U, R); h) as its independent sets is denoted 
by M(Reg(U, R)) = (U, I(Reg(U, R); h)). We say M(Reg(U, R)) is the matroid in- 
duced by Reg(U, R). 

The matroid induced by the semimodular lattice that induced by the collection of all 
the regular sets through generalized rough sets based on a serial and transitive relation 
can be illustrated by the following example. 

Example 1 LetU = {1, 2, 3, 4} and R = {(1, 1), (1, 3), (2, 1), (2, 3), (2, 4), (3, 1), (3, 
3), (4, 4)} a serial and transitive relation on U. Since R s (l) = R S (S) = {1, 3}, R s (2) 
= {l,3,4},i? s (4) = {4},thenReg{U,R) = {0, {4}, {1, 3}, U}. The lattice Reg (U, R) 
is shown in Fig. 1. The matroid induced by Reg(U, R) is M(Reg(U, R)) = (U, l(Reg(U, 
R);h)), where I(Reg(U, R); h) = {0, {1}, {2}, {3}, {4}, {1, 2}, {1, 4}, {2, 3}, {2, 4}, 
{3, 4}, {1,2, 4}, {2, 3, 4}}. 






Fig. 1: Lattice Reg(U,R). 



In the following proposition, we obtain the expression of the circuits through the 
height function of the semimodular lattice Reg(U, R). 

Proposition 4 Let C be the circuits of matroid (U, I(Reg(U, R); h)). Then C = min{X 
C U\3Y G Reg(U, R) such that h(Y) < \X n Y\}. 

Proof. According to Definition[4] C = min(Opp(T)) . According to Definition 12 and 
Definition 13 it is straightforward. 

In the following proposition, we obtain the expression of the rank function through 
the height function of the semimodular lattice Reg(U, R). 

Proposition 5 Let r be the rank function of matroid (U, Y(Reg{U, R);h)). For all X C 
U, r(X) = inf YeReg(UiR) {h(Y) + \X- Y\}. 

Proof. r(X) = inf YeReg{u , R) {h(Y)+\X-Y\} - \X\ & VY' G Reg(U, R), f(Y>) > 
\X\ -\X- Y'\ = \X n Y'\ & X G I(Reg(U, R); h). This completes the proof. 



The following theorem shows that the height function of any element in the semi- 
modular lattice induced by the fixed points of the lower approximation of the upper 
approximation of generalized rough sets based on a serial and translation relation is 
equal to the rank function of the this element with respect to the matroid induced by the 
lattice. 

Theorem 2 Let r be the rankfunction of matroid (U, I(Reg(U, R);h)) and h the height 
function ofRegifJ, R). For all X G Reg(U, R), r(X) = h(X). 

Proof For any Y G Reg(U, R), if h(Y) = h(X)-l, then Y <zX. Hence h{Y) + \X- 
Y\ > ^(X). For any Y G Reg(U,R), \Y\ > h{Y). Therefore, h(0) + |Y-0| = \Y\ > 
h(Y). For any Y G Reg(U,R), if h(Y) = h(X) - n,n > 1, then there exist Z l G 
Reg(U,R)(i G {1, 2, • • • ,n - 1}) such that h{Y) = h{Z n - X ) - 1 = h(Z n - 2 ) - 2 = 
• • • = h(Z 1 ) - (n - 1) = - n. It is Obviously that Y C Z n _i C Z„_ 2 C • • ■ C 
Z x CX. So\X-Y\ = |X|-|Y|and|Y| < < |Z n _ 2 |-2 < ••• < \X\-n. 

Therefore, h(Y) + \X-Y\ = h{Y) + \X\ - \Y\ > h(Y) + n> h{X). Therefore, 
r(X) = h(X) for all X G Reg(U, R). 

The following proposition shows that any atom in the semimodular lattice is the 
closed set in the matroid induced by the lattice. 

Proposition 6 Let cl be the closure operator of matroid (U, l(Reg(U, R); h)). For any 
X G A(Reg{U, R)), d(X) = X. 

Proof Suppose r(X U {e}) = r(X) = 1 for any X G A(Reg(U, R)).lfeeY^X 
for any Y G A{Reg(U, R)), then h(XU{e}) = h(X) + 1. So r(lU {e}) = r(X) + l, 
which is contradictory to r(X U {e}) = r(X) = 1. Therefore, {e} ^1 for any 
y C A(Reg(U, R)). If {e} ^ F for any F C A(Reg(U, R)), i.e., e ^ X, then there 
exists Z G #ep(f7, i?) such that = h(X) + 1 and e G Z. So r(X U {e}) = 

r(X) + 1, which is contradictory to r(X U {e}) = r(X) = 1. Consequently, e G X, 
i.e., dpO = X. 

The following proposition shows that the single point is a subset of the universe 
but not a subset of any atom of the semimodular lattice is the closed set of the matroid 
induced by the lttice. 

Proposition 7 Let cl be the closure operator of matroid (U, I(Reg(U, R); h)). For any 

e G U- UA(Reg(U,R)), cl({e}) = {e}. 

Proof since e G U - L)A{Reg(U, R)), then r({e}) = 1. For any X G A{Reg(U, R)) 
and Vx G X, h(X) = r(X) = 1 and r({x,e}) = 2. Thus x £ cl({e}). For any 
y G U - l)A(Reg(U,R)),y ^ e, r({y, e}) > 2. Hence y ^ c^({e}). Consequently, 
d({e}) = {e}. 

In the following, we denote the family of sets that consisted by the sets satisfy 
Proposition [7] as £(Reg(U : R)). The following proposition shows that any element in 
the semimodular lattice is the closed set in the matroid induced by the lattice. 

Proposition 8 Let cl be the closure operator of matroid (U, I(Reg(U, R); h)). For any 

X G Reg(U,R), cl(X) = X. 



Proof. According to Proposition [6] cl{X) = X for any X e A(Reg(U, R)). For any 
X G Reg(U,R)-A(Reg(U,R)),r(X) = inf YeReg{UtR) {h(Y)-\X -Y\} = h(X). 
For any e £ X, r(X U {e}) = h(X) + 1 = r(X) + 1. Hence e g cl(X). Therefore, 
d(X) = X. Consequently, d(X) = X for any X G Reg(U, R). 

In the following, we use J-"(n) to represent the set of all the elements whose height 
function is equal to n. Hence for the lattice Reg(U, R), .F(l) = A(Reg(U, R)). The 
following proposition shows that the closure of any proper subset of any regular set 
whose height function is 2 in the semimodular lattice Reg(U, R) is equal to the regular 
set if the subset is not in the collection of £(Reg(U, R)) and not even an atom of the 
lattice. 

Proposition 9 Let cl be the closure operator of matroid {U, l(Reg(U, R); h)), X G 
Reg(U,R) and X G F{2). For any YCU,ifYcX and Y £ A(Reg(U,R)) U 
£{Reg{U, R)), then cl(Y) = X. 

Proof For any Y C U, if Y C X and Y £ A(Reg(U, R)) U £(Reg(U, R)), then there 
exists Z e A(Reg(U, R)) such that Z C Y. Hence r(Y) = infy &Re gm, R ){h(Y) - 
\Z - Y\} = h(X) -\Y-X\= h(X) = 2. According to Proposition]^] cl(X) = X 
for any X e Reg(U, R). Hence cl(Y) = X. 

The following corollary shows that the closure of a set, a regular set whose height 
function is n — 1 in the semimodular lattice Reg(U, R) is a proper subset of the set 
and the set is a proper subset of the other regular set whose height function is n in the 
semimodular lattice Reg(U, R), is equal to the regular set that the height function is n. 

Corollary 1 Let cl be the closure operator of matroid (U, l(Reg(U, R); h)), X, Y G 
Reg(U,R) and X e F{n),Y G T(n - 1). For any Z C U, ifY C Z C X, then 
cl(Z) = X. 

Proof. Since X G J"(n) and Y G F(n - 1), then h(X) = n and h(Y) = n — 1. Since 
Y C Z c X and |F| > then r(Z) = inf SeBeg(iUtS) {h(S) + \Z - S\} = h(X). 

According to Theorem [5] r(X) = h(X). According to Proposition [8] cl{X) = X. 
Therefore, cl{Z) = X. 

The following corollary shows that the height function of any element in the semi- 
modular lattice is equal to the height function of itself within the lattice induced by the 
matroid that generated by the semimodular lattice. 

Corollary 2 Let r be the rank function of matroid (U, l(Reg(U, R); h)), h the height 
function of Reg (U, R) and hi the height function of C[(U, I(Reg(U, R); h)]. For any 
X G Reg(U,R), h(X) = hi(X). 

Proof. Let 1.7 6 Reg(U, R), X G F(n) and Y £ F{n - 1). According to Corol- 
lary[l] d(Z) = AT for any Z C U that satisfies Y C Z C X. Hence Z £ C[(U,I(Reg(U, 
R) ; h)} . Therefore, h(X) = hi (A) for any X G Reg(U, R) . 

According to Proposition [6] to Proposition [9] Corollary [T] and Corollary |2j we can 
obtain all the elements in C[(U, I(Reg(U, R); h)] from Reg(U, R). In orderto illustrate 
this feature, we list the following example. 



Example 2 As shown in Example^ Reg(U, R) — {0, {4}, {1, 3}, U}. According to 
Proposition^ {{4}, {1,3}} C £[(U, I(Reg(U, R); h)]. According to Proposition [7| 
{2} € C[(U, I(Reg(U, R); h)]. According to Proposition^ Reg(U, R) C C[(U, I(Reg 
(U, i?); h)}. According to Proposition^ Corollary^and Corollary^ Z ^ C[(U,I(Reg 
(U,R);h)\ for any Z C U that satisfies {4} or {1,3} C Z C 17. Therefore, C[(U,I(Reg 
(U, R); h)\ = {0, {4}, {2}, {1, 3}, U}. The lattice C[(U, I(Reg(U, R); h)] is shown in 
Fig. 2. 



4 Conclusions 

In this paper, a matroidal structure was established by the lattice that generated by 
the collection of all the regular sets and the relationships between the elements in the 
lattice and the closed sets in the matroid was also studied. These regular sets were gen- 
erated by the fixed points of the lower approximation of the upper approximation of 
generalized rough set based a serial and translation relation. We proved that the collec- 
tion of all the regular sets together with the set inclusion is a semimodular lattice when 
a relation is a serial and translation. Through the height function of the semimodular 
lattice we defined a family of subsets of universe. This family of subsets of universe 
was proven to satisfy the independent sets axiom of matroids. We also used the height 
function of the semimodular lattice to describe the circuits and the rank function of the 
matroid. It is proven that the height function of any element in the semimodular lattice 
was equal to the rank function of the element with respect to the matroid induced by 
the lattice. We established an approach with five steps to obtain all the closed sets in the 
matroid from the semimodular lattice. 
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Fig. 2: Lattice C[{U, I(Reg(U, R);h)}. 
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